#include <bits/stdc++.h>
using namespace std;
const int N=1000005;
int n,i,t,m,l,j,h,V,a[N],c[N];
int main(){
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    cin>>t;
    for(h=0;h<t;h++){
        cin>>n;
        memset(c,0,sizeof(c));
        int sum=0,u=0;
        bool b[N+5]={0};
        int x=0,y=0;
        for(i=0;i<n;i++){
            cin>>a[i];
            c[a[i]]++;
        }
        m=-1;
        for(i=N-5;i>=0;i--){
            if(c[i]>1){
                m=i;break;
            }
        }
/*        for(i=0;i<n;i++){
            if(a[i]==m){
                if(!x)
                    x=i;
                else{
                    y=i;
                    break;
                }
            }
        }*/
        if(m==-1){
            cout<<0;
            continue;
        }
        sum=m;
        for(i=0;i<n;i++){
            if(a[i]==a[i-1]||((i-1)==x&&a[i]==a[i-2])||((i-1)==y&&a[i]==a[i-2]))
                sum+=a[i];
        }
/*        for(i=0;i<n;i++){
            if(!b[a[i]]||a[i]==a[i-1]){
                b[a[i]]=1;
            }else{
                u+=a[i];
                b[a[i]]=0;
            }
        }*/
        cout<<sum<<endl;
    }
    return 0;
}
